package tjut.opp.test4;

import java.util.Scanner;

public class Decomposition {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入要分解的整数：");
		int n = input.nextInt();
		//把n的值赋给s存起来
		int s=n;
		for (int k = 2; k <= n; k++) {
			while (n != k) {
				if (n % k == 0) {
					System.out.print(k+"*");
					n = n / k;

				}else{
					break;
				}

			}
		}
		System.out.print(n+"="+s);
	}

}
